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Abstract 

We prove generalizations of the Poincare and logarithmic Sobolev in- 
equalities corresponding to the case of fractional derivatives in measure 
spaces with only a minimal amount of geometric structure. The class of 
such spaces includes (but is not limited to) spaces of homogeneous type 
with doubling measures. Several examples and applications are given, 
including Poincare inequalities for graph Laplacians, Fractional Poincare 
inequalities of Mouhot, Russ, and Sire |16| . and implications for recent 
work of the author and R. M. Strain on the Boltzmann collision operator 

OH HQ SI- 

1 Introduction 

1.1 Background 

The purpose of this note is to prove an analogue of the Poincare inequality in an 
abstract setting. Specifically, the goal is to establish an inequality of the form 

\f(x)\*diM(x) <C f - f(y)\ p K(x, y)dn{x)dn{y) (1) 

X JXxX 

for some suitable measure space (X, /i) and kernel K(x, y) when / belongs to 
an appropriate subspace of L P (X) (typically being the space of functions with 
vanishing mean with respect to fi) . Inequalities of this type appear throughout 
the probability literature in the study of pure jump Levy processes, where it is 
known (for example) that 

\f(x)\"dfi(x) < f \f(x + h)- f{x)\Pdv(h)d^{x) (2) 

for any p > 1 when v is the Levy measure, ii is the distribution of the corre- 
sponding Levy process at time t = 1, and / fdii — 0. (In that context, @ 
is a special case of so-called $-entropy estimates; see, for example, Wu [22] 
corollary 4.2 or Chafa'i [6 theorem 5.2 and references in Gentil and Imbcrt 
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[5] or Mouhot, Russ, and Sire [IB]). Such inequalities are of intrinsic inter- 
est outside the probability literature as well by virtue of the analogy between 
the right-hand side of ([2} and the Gagliardo or Taibleson seminorms for frac- 
tional regularity spaces including the fractional L p -Sobolev spaces and related 
constructions [301 113 121 IB • Anisotropic versions of such constructions also 
appear via the space N sn recently introduced by the author and R. M. Strain 
to the study of the Boltzmann equation [TOj [Til H] ■ 

The direct study of general inequalities of the form ([T]) was recently initiated 
by Mouhot, Russ, and Sire [IB], who established the inequality 

/ \f{x)\ 2 {l + \VV{x)\ a )e- v{x Ux<C 

for all / with J fe~ v = and some fixed C,5 when e~ v € L 1 ^) and V € 
C 2 (R d ) satisfies 

s|VV^(a;)| 2 - AV(x) -> oo as |x| oo (3) 

for some s € [0, \ ). There are two features of this inequality which are of 
particular interest when contrasted with the earlier result (|5J) in the probabilistic 
case. The first is that the result of Mouhot, Russ, and Sire is much more general 
in the sense that the measures appearing on the left- and right-hand sides enjoy a 
certain level of independence (whereas either one of the measures fi and v in |2]l 
uniquely specifies the other). The second feature of interest is the appearance of 
the |VF(x)| a on the left-hand side of their fractional Poincare inequality; this 
is the result of a natural self-improvement that occurs for the classical Poincare 
inequality with a full derivative (which holds for the measure e~ v ^dx by virtue 
of (j3|), as shown in [3] and elsewhere). 

1.2 The main theorems 

From here forward, X will refer to a topological space equipped with a non- 
negative, CT-finitc Borel measure /x. It will also be assumed that X and /x come 
with a family of balls of unit radius: specifically, U will be a distinguished open 
neighborhood of the diagonal in X x X giving rise to two families of balls: 

B x :={yeX | (x,y)eU}, 
B* y :={xeX | (x,y)eU}. 

When convenient, the notation B\ will also be used to refer to the ball B x , and 
the point x will be called the center point. For any integer n > 2, let be the 
union of all balls whose center point is contained in -B™ -1 , i.e., y € -B™ if there 
exist j/i, ... , y n -i such that all pairs (x, yi), (2/1,2/2), ■ • ■ , {Vn-itV) are contained 
in U. We assume that there are finite, positive constants C and Ao such that 

< CA>(S X ) (4) 

holds for all x 6 X and all positive integers n, and the constant Ao will be called 
the growth constant of X (we will implicitly assume that /j,(B x ) is neither zero 



\}{x)-}{y)Y 
d \x-y\ d+a 



-5\x-y\-V(x) 



dxdy 
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nor infinite for any x). Note that the growth constant is finite when the balls 
B arise as unit balls in a space of homogeneous type with a doubling measure. 
In the specific case of Euclidean balls of radius 1 and Lebesgue measure, the 
growth constant Ao may be taken arbitrarily close to 1 (but always strictly 
greater). Doubling measures, however, are not the only situation when the 
constant is finite; one may also take the balls B to be unit balls with respect to 
a metric when the volume growth of metric balls is at most exponential. 

With the structure given above, let W and W+ be nonnegative, measurable 
weight functions on X such that W+(x) > W(x). This pair (W, W+) will be 
called admissible when there exist positive constants A, e, s with A > Ao and 
s £ [0, 1) so that 



(the notation xe will be used for the indicator function of E) for any pair 
(x, y) £ U, provided that x does not belong to some exceptional set Xq. When 
this exceptional set Xq is nonempty, it will be assumed that it has diameter at 
most 1 (meaning that I xl c U) and that W + (x)/j,(B y ) < CW(y)fj,(X ) for 
all x, y £ Xq and some fixed constant C. Note that in the case Xq = these 
conditions are trivially satisfied. 

In this note, the question of sharp constants will not be addressed; to simplify 
matters, we will use the convention that A < B means that there is an implied 
constant C such that A < CB holds uniformly over some specified family of 
parameters (for example, when A and B depend on an arbitrary function /, the 
statement A < B will mean that the same constant C may be used for any /). 

With these definitions in place, the first main result is as follows: 

Theorem 1. Let (X,/j,,U) be as above and let (W, W+) be admissible. Then 
for any measurable function f such that J Xo fd\x = and f — > uniformly as 
W+ — > oo (meaning that |/(x)| < e ifW+(x) is sufficiently large), then for any 
fixed p £ [f,oo) one has 



for some implied constant that is independent of f . 

The second main result demonstrates that two-weight Poincare inequali- 
ties like (|6l) automatically imply corresponding generalized logarithmic Sobolcv 
inequalities. These logarithmic Sobolev inequalities correspond to fractional 
versions of the sort of inequalities proved recently by Lott and Villani |15) and 
Sturm [T5J [H]. In this case it will be further assumed that the space X is 
equipped with a nested sequence open sets X x X D Uq D U\ D U2 D ■ ■ ■ such 
that Uq that the intersection of Uj over all j is the diagonal in X x X. The index 
j is thought of as a dyadic parameter (with decreasing radius as j increases), so 
that Uq will be thought of as corresponding to "unit" balls. The precise nature 




(5) 




(6) 
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of these balls, however, is not important beyond the definitions just given. To 
clearly distinguish these balls from the balls 13%., we will use the notation 

Uj(x) :={yeX | (x, y) e U } and U*(y) := {x E X \ (x, y) e U 3 } . 

For any pair of points (x,y), let VOL* (x,y) be defined to be the infimum of 
H{Uj +1 {y)) over all j such that x € U*(y) (and note that VOL*(x,y) will be 
undefined if y does not belong to the unit ball Uq(x)). Finally, let 



Kp,^{x,y) := 



V([VOL*(a;,y)]-») 
VOL*(x,y) 



== / ( / I/O*) - f(y)\ p K P Mx,yW(y)) W(x)d»(x), (7) 

« \J!7o(x) / 

where p e [1, oo) and -0 is a nonnegative, nondecreasing function on [0, oo) such 
that ip(0) > and lim t _ ) . 00 = oo. 

Theorem 2. for /ixed f/> satisfying the hypotheses above, suppose that there 
exists a nonnegative, nondecreasing function -0 on [0,oo) swc/i £/ia£ 



V^y) ^ ip(x) + i>(y) 



(8) 



/or a// nonnegative x, y and some fixed implicit constant. Suppose that the two- 
weight Poincare inequality 



J \f\ p w+dv < J 
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K U 0{X)) Ju (x) 



\f(x)-f(y)\Pd^y) 



W{x)d/j,{x) (9) 



holds uniformly for all f in some class of functions T (note specifically that the 
pair (W, W+) is not necessarily assumed to be admissible). Suppose that ip is 
slowly growing and that the nonnegative weights W, W+ satisfy the inequalities 



(10) 
(11) 



W{x) 



< 



W(y)d»(y) 



uniformly for all x € X . Then there is a constant c such that 

c\f(y)\ p 



X 



\f(y)\ \ 

p,i> J 



W(y)dn(y) < 1 



(12) 



uniformly for all finT. 



1.3 Comments and examples 

In this section we record several comments and examples with the hope that 
the reader will find them illuminating. 
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1. Note that there is no required regularity of the weights W and W+. 
Instead, the admissibility condition ([5]) is only sensitive to what one might 
think of as the bulk decay properties of the weights; heuristically, when s = 
and W = W+, for example, ([5]) will be true when there is a nontrivial fraction 
of the ball B* on which W is at least as large as XW(x). A somewhat cleaner 
but less general substitute for ([5]) is given by 

[\W + (x)] s [/.(£*) + en(B y )} < f [W(z)] s dfx(z), (13) 

when s £ (0, 1) (as long as s > 0, the inequality (|13l) trivially implies (JSJ) ) , which 
further suggests that the main thrust of §5§ is that the average of the weight on 
balls B* should be uniformly proportionally larger than the value of the weight 
at the center of the ball. In the specific case when W := e~ v , the inequality 
(fT3"|) is, in some sense, a global analogue of the differential condition 

s|W(a;)| 2 - AV{x) > p > 0, (14) 

for some s € (0, 1), which will be shown explicitly at the end of this note via 
lemma [5] The point is that the conditions and flT3"|) are significantly less- 
restrictive hypotheses than (|14l) since they concern only balls of a fixed scale, 
whereas (fl"4"|) implies related inequalities for balls at all scales. A corollary of 
this implication is the following (also to be proved in the final section): 

Corollary 1. Suppose V € C 2 (R d ). Let W(x) := e~ v ^ and 

W+(x) := W(x) + — [ W(y)dy 
m ( B i) Jbi 

where m and dy refer to Lebesgue measure and B\ is the Euclidean ball of radius 
1 centered at x. Suppose also that J Rd e~ v ^dy — 1. If there is an s € (0,1) 
and p > such that (|14[) holds when \x\ > R, then 



\f(x)\PW+(x)dx 



< 



\f(x)-f(y)\ p dy 



W(x)dx 



holds uniformly for all f with J fW = and any fixed p G [1, oo). 

This result should be compared to the result of Mouhot, Russ, and Sire [T6] . 
It is perhaps also worth noting that it may be shown that (fl4l holding outside 
a compact set is a sufficient condition for the classical Poincare inequality as 
well; see [3] and [21] ■ The dependence on only one scale allows for corollaries 
of © which are, in fact, entirely discrete. If A is a connected graph (finite 
or infinite) whose vertices have valence at most k and W decays exponentially 
rapidly in the distance to some fixed point (with the rate of decay depending 
on fc), then ([6]) reduces when p — 2 to the Poincare inequality for the graph 
Laplacian with the neighborhood U consisting of all pairs of vertices x and y 
which are connected by an edge. 
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2. The fact that the ball B x in ^ is generally compactly supported (e.g., 
in R d with the usual balls) and that the measure on the right-hand side of ([6]) 
is absolutely continuous with respect to \i x /i means that the right-hand side 
of © will, in general, be substantially smaller than corresponding seminorms 
where the measure is singular and decays slowly away from the diagonal. In 
fact, if the inequality 

U {X) -Mx) <W+{y) 



B: 



holds uniformly in y, then both sides of ^ can be quickly seen to be comparable. 
Rapid decay away from the diagonal is especially crucial: when W(x)dx is a 
probability measure on R d , for example, Jensen's inequality dictates that 

W{x)dx < f\f(x) - f(y)\ p W(x)W(y)dxdy. 



f(x) - J f(y)W(y)dy 

Thus if W{x) < Ce~ 2S \ x \ (which holds, for example, when W is log concave, as 
shown in [3]) then W(x)W(y) < Ce^ x ~ v \ [W(x) + W(y)]; consequently 

\f(x)\ p W(x)dx <2C [ \f(x) - f(y)\ p W(x)e- slx ' yl dxdy 



holds immediately for all functions / with mean zero. In general, the decay 
away from the diagonal should be faster than the decay of the weight W itself. 

3. In practice, the exceptional set Xq need not always have diameter 1 for 
the theorem to hold; it is, however, necessary in such cases that one should be 
able to modify W and W+ up to bounded multiplicative factors so that the 
new pair of weights has a new exceptional set of small diameter. This idea is 
illustrated in the following corollary: 

Corollary 2. Suppose ft C R d is open, bounded, and the 5 -neighborhood of 
ft ( all points with Euclidean distance strictly less than \ from VI) is connected. 
Then 



\f{x)\ p dx< / |/(x) - f(y)\ p X\ x - y \<idxdy 



holds uniformly for all f with fnf = ® an d any fixed p € [1, 00). 

Proof. Let m(E) denote the Lebesgue measure of the set E. Fix some point 
x € fi and let 0\ be any Euclidean ball of radius at most h contained entirely 
within ft. For n > 2, let 

On ■■= \y e R d m(B v n O n _i n ft) > - } . 

Clearly each set O n is open, and if c is chosen small enough that 0\ C O2 
then by induction the sets O n will be nested and increasing. Now suppose 
x $ O := U^Li O n . By monotone convergence, 

m{B x no„nSJ)^ m(B x n o n ft) 



G 



as n — > oo. Since x O, necessarily m(B x PI O PI 0) = 0. In particular, this 
means that the open set B x P\ O P\ £1 must be empty. Now suppose that there 
is a point z G f2 \ C Since z $ O, m(B z n O n 57) = 0, meaning that z 
must be at least a distance 1 away from O fl O. In turn, this means that the 
^-neighborhoods of n O and f2 \ must be disjoint. Assuming that the \- 
neighborhood of fi is connected then implies precisely that SlcO. Now since 
the closure of 57 is compact, there must be a finite n for which 57 C O n . For each 
i6f!, let equal the smallest n for which x G 0„. The pair (e _y , e _v ) is 

admissible with A = e and Ao = 0\. However e~ v is bounded above and below 
on 57 so the corollary holds by virtue of the main theorem applied to the pair 
(e~ v ,e- v ). □ 

This corollary should be compared to the classical case, in which the do- 
main 57 must necessarily be connected and additional conditions like an interior 
cone condition or belong to the class of John domains (see O [13]). Other 
counterexamples can be found by considering graph Laplacians on disconnected 
graphs (since, in this case, the null space of the Laplacian contains nonconstant 
functions) . 

4. Because of the nonlocality of the right-hand side of ©, the magnitude of 
possible self-improvement of this inequality (i.e., the size of the ratio W+/W) 
can be exponentially larger than what is possible in the classical Poincare case or 
in the work of Mouhot, Russ, and Sire. For example, applying the main theorem 
on R d with fj, equal to the Lebesgue measure and B x equal to the Euclidean ball 
of radius 1, it is possible to achieve the inequality 

l/Cr^e-WVW'da; < / \f(x)-f(y)\ p e-^"dxdy (15) 

J \x—y\<l 

for any fixed e € [0,1) and s > 1 when / has mean zero. In most cases, the 
W+ appearing in corollary [1] will, in the same way, be substantially larger than 
(1 + | W(x)\ a )e~ v ( x * > for any fixed power of a. 

5. The inequality ([6]) can be used to establish Dirichlet-type fractional 
Poincare inequalities as well as the usual Neumann variety. As in the exam- 
ple above, we also have that 

|/(a:)|f e^W'^eW'dx < [ \f(x)- f(y)fe^dxdy 

J\x-y\<l 

for any fixed e € [0, 1), s > 1 when / — > as x — > oo. In the Neumann case 
(when J W+d/i = 1) the inequality (O also holds under the usual assumption 
that J fW+d/j, = instead of J x ^ fdfi = since, by Minkowski's inequality, 

f(x) - J fW+dft* ' W+(x)dfx(x)\ " < 2 (J \f(x) - efW+d^ 
for any function / and any constant c. 
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6. Another example of interest concerns the seminorms connected to the 
Boltzmann collision operator [TUJ [TTJ [9]. If one fixes (d(v,v')) 2 = \v — v'\ 2 + 
|(M 2 - W?) 2 for v,v' £ R d and defines (v) := + \v\ 2 7 then 

/ \f(v)\ 2 (v} a e~^dv< f \f(v)~f(v')\ 2 (v) a+1 e^ 2 dvdv> 

JR d Jd(v,v')<l 

when / has mean zero and a is any fixed real number, giving a Poincare in- 
equality between the norm L 2 +2s and the seminorm term defining N sn . 

7. Regarding theorem [5J the examples of ip and if) of particular interest 
include 

^(a;) :— log Q (e + x) and ip{x) :— ip(x), 
?P( X ) ■= e ^°s Q (^) an d $( x ) ■= e cI °s A ^+ x ) , 

where a > in the first pair and c > 0, a £ [0, 1) in the second. As in comment 
4, tremendous gains in the weight W+ translate to tremendous gains in the 
generalized logarithmic Sobolev inequality. Returning to (|15|) . in dimension d 
we have that 

/ r gdog^l + lz-yr 1 ) \P 

||/||i» e c»og«i( e -|« 1 |« da .) < / \f{x) ~ f{y)\ p ; u dxdy 

\J\x-y\<l \ x — V\ J 

provided a < and c is sufficiently small (depending on s, a, d, and p). The 
particular case when p = s = 2 should be contrasted with the classical logarith- 
mic Sobolev inequality of Gross [H] , who showed embedding into L 2 log L (with 
sharp constant equal to 1 independent of dimension, a feat with regard to which 
the present note cannot compete) and nonembedding into L 2 log L log log L. Re- 
cent logarithmic Sobolev inequalities due to Lott and Villani T5] and Sturm [19] 
are also implied in many cases by theorem [2] Roughly speaking, the common 
approach of these earlier works is that they assume more structure and deal with 
smoother functions (corresponding in the appropriate sense to a "full" deriva- 
tive) and are, in turn, able to make meaningful statements about the various 
constants involved. The present paper, by contrast, assumes minimal geometric 
structure and considers functions with lower degrees of smoothness at the cost 
of poor understanding of the constants. 

8. While generally the singularity of K p ^ is only slightly stronger than the 
natural scaling (VOL*(x,y))~ 1 (since ip(t) will be o(t e ) for any e > 0), it is 
nevertheless possible to do slightly better if one makes additional assumptions 
about the measure /i (specifically corresponding to Ahlfors-David regularity). 
For example, if A is a compact subset of M. d which possesses a finite Borel 
measure /i for which r~ a fi(B x (r)) is bounded uniformly above and below by 
nonzero constants for all x and r (here B x (r) is the usual Euclidean ball of 
radius r centered at x), then 

H/uWw ^ / - /o/)r logS \ +l *~ vrl) drtxW(v) 

Jxxx \ x — y\ 
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provided J x fdfj, = (with p £ [1, oo) and s > both fixed). This result may be 
obtained using a minor refinement of lemma [3] a sketch of the details appears 
at the end of section @] 



2 The proof theorem [T] 

The main tool used in the proof of ([6]) is a generalization of the method of Lya- 
punov functions (not unlike the approach used by Bakry, Barthe, Cattiaux, and 
Guillin 3 ; Bakry, Cattiaux, and Guillin [3]; or by Cattiaux, Guillin, Wang, and 
Wu [S]). It is well-known that for any linear mapping T between Hilbert spaces, 
the largest eigenvalue of T*T equals the square of the norm of T; what may be 
perhaps less well-known is that when T maps nonnegative functions to nonneg- 
ative functions, one may make a similar assertion about T as a mapping on L p 
spaces with the role of T*T played by the nonlinear operator / i-> T*(Tf) p ~ 1 . 
The proof is elementary: 

Lemma 1. Let X and Y be topological spaces equipped with nonnegative mea- 
sures \i and v, respectively. Suppose T is a linear operator which maps some 
vector space of measurable functions on Y to measurable functions on X (in both 
cases, modulo equivalence almost everywhere) . Assume also that T satisfies the 
following properties: 

1. The operator T maps nonnegative functions to nonnegative functions. 

2. If fi, /a; ■ ■ ■ is a pointwise nondecreasing sequence of nonnegative functions 
in the domain of T and the function sup„ /„ is also in the domain of T 
then T(sup n f n ) < sup„ Tf n almost everywhere. 

3. There is a nonnegative function f, strictly positive and finite v-a.e., such 
that fxE is in the domain of T for any measurable set E and that 

J \Tf\^\T{f XE )\d^ " <C^J fxEd^j P . (16) 

holds for some finite constant C (where both sides are allowed in some 
cases to equal +oo) and some fixed exponent 1 < p < oo. The function f 
will be called a Lyapunov function. 

Then T extends uniquely to a linear mapping from L P (Y) to L P (X) which sat- 
isfies ||T<7|| P < C||<7|| p for the same constant C appearing in (|16[) . 

Proof. Note that the case p = 1 is essentially trivial. For p > 1, fix any posi- 
tive integer n and let E±, . . . , E n be disjoint immeasurable sets in Y such that 
f E . \ f\ p dv < oo for each i. Now define T n : C™ -> L P {X) by 

n 

T n (u) := ^2uiT(f X Ei) 
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,u n ). By continuity in u and compactness, ||T n u|| Wrv-\ achieves 



for U '. — (l^l, • * • ) ^nj- ^<-»iiuiiiliiuj ill Li aim ^winpci^ uiujdo, | | -L n Li | | ^j^- ^ 

a maximum on the unit ball ||/X)"=i u iXEi \\ P lp(y) = Moreover, since T(/xe) 
is nonnegative (almost everywhere), it suffices to assume that each entry of ui 
is a nonnegative real number since \T n u\ < T n |u|. Now at this extreme point 
u, the Euclidean gradient (with respect to u) of the quantity ||2nu||^ p( . x ^ must 

be proportional to the Euclidean u-gradient of | \f Yh=i u iXEi \ \\p^y) (^ or ^ n0 *' 
there would be a direction tangent to the unit sphere H/X^iLi u iXEi\\ P LP ^ Y ) = ^ 
in which ||T n u||^ p ^^ increases). Differentiating with respect to the coordinate 
Ui gives that 



3=1 



p-i 



T(fxE t W = ^r 1 / \f\ p du 



(17) 



for each i and some fixed constant A. Note in particular that the interchange of 
differentiation and integration is permitted by the Lebesgue dominated conver- 
gence theorem since (|16p and the nonnegativity of T imply that T\Ei € L P (X) 
for each i because each Ei was chosen specifically to make the right-hand side 
of (fT6|) finite (and likewise for the differentiation taking place on the right-hand 
side of (|17p ). In fact, multiplying (|17j) by itj and summing over i gives that 
A must exactly equal the maximum value of ||T n u|| p which we will call ||T Tl || p . 
Now consider the mapping S on nonnegative n-tuples given by 



(Sv) 



\f\ p dv 



3=1 



p-i 



T(fXE t )d/j, 



Without loss of generality one may assume that J E \f\ p dv > for each 



since (|16|) and nonnegativity would imply in the case of equality with zero 
that TfxEi — /i-almost everywhere. By construction Su — ||T' n || p /( p ~ 1 )u for 
the extreme point u. This mapping S is homogeneous of degree 1, so clearly 
S N u — \\T n \\ pN ^ p ~ 1,> u for any positive integer N. Moreover by ([TBI) and non- 
negativity, one also has that S N 1 < C pN ^ p ^ 1 ^l, where 1 is the vector in R" 
with all entries equal to 1. Thus for any i one has that 



pN 

\T r ,\\p- 1 u i 



(S"u)i < (supu i )(S' iV l) i < (supu^C— l. 

3 3 



As both sides are finite, choosing i so that it, ^ 0, taking iV-th roots and letting 
N — > oo yields the inequality \\T n \\ < C. Consequently, for any nonnegative 
simple function g with J \f\ p gdv < oo it must be the case that \\T(gf)\\ LP (x) < 
C||<?/IIl!>(Y) f° r the same constant C appearing in (|16p . But functions of the 
form gf with g simple are dense in L P (Y) since / is positive and finite almost 
everywhere. In fact, a general nonnegative function h may be approximated by 
taking g\, g2, ■ ■ ■ to be a sequence of simple functions converging monotonically 
to h/f everywhere. Then fg converges to h almost everywhere, and by the 
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constraint T sup n g n f < supT(g n f), L p boundedness follows (the supremum 
inequality in particular ensures that when the domain of T is extended by 
completion, it agrees with the existing definition of T) . □ 

Supposing that the pair (W, W+) is admissible, let E C X x X consist of all 
pairs (x,y) for which x & X , y £ B*, and W{y) > \W + (x). Now let 



P(x, y) := X e{x, y) [W{y)] s I X e{x, z) [W{z)] s M ,) . 

The relevant properties of P to record at this point are 

P(x,y)dfi(y)= X x § (x), (18) 
P(x,y)<(f J L(B y ))- 1 XE (x,y) 



W(y) 



W+(x) 



(19) 



for all x, y G X (the former is a trivial consequence of Fubini and the latter is 
precisely the content of ©). Now consider the operators given by 

Tf(x) := J P(x,y)f(y)d t i(y), 

/Yj£ (■2') / 
P(x, y)g(x, y)dn{y) + °^ / g(x, y)dn{y), 



A",, 



S n g ■= Sig + TS n -ig, 



for nonnegative measurable functions / and g on X and X x X, respectively, 
and all integers n > 2. The action of S n from L P (X x X) to L P (X) will be 
studied by means of lemma [1] with the Lyapunov function being given by 



F(x,y) 



[W + (x)]- 5 -[W + (y)}- 5 x?X 
[W+(x)}- S xeX 



for some small positive 8 to be chosen momentarily. Since W+(y) > W(y) > 
AW+(a;) on the support of E, the function F(x,y) is finite and positive every- 
where, and one has the series of inequalities 

[W + (x)]- S > F(x,y) > (1 - X- 5 ) [W + {x)]- S 

for (x, y) £ E. Moreover, the identity 

SiFix) = X x S (x) [W + (x)]- S - T(W+ s )(x)+xx (x) [W + (x)}- S 
= [W + (x)r S ~T(W^)(x) 

(verified directly from the definition of Si) gives by induction that S n F(x) = 
[W + (x)r S - T n (W+ s )(x) for all n. In particular, 

S n F(x) < [W+(x)}- 6 (20) 
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for all n and all x € X. 

Next, a closer look at T is in order. The inequalities (fT8|) and (fT9|) establish 
the estimates 



\Tf(x)\ < ess.sup |/(y)|xE(x,y), 

|T/(aOI< / x^(^2/)(m(^)) _1 I/(2/)] 



W+{x)_ 

both valid for every x £ X (note that the second estimate will play the role of 
hypercontractivity). Consequently, for any n > 1 we have that 



\T n f(y )\< sup [ \f[xE(v s -i,v s ) 



\f(Vn)\ 



W{y n 



W+(y n - 



Note that all pairs (y n , t/ n _i), . . . , (2/1,2/0) belong to [/ by virtue of the definition 
of E, so the product of indicator functions is bounded above by xs™ (2/0)- By 
the admissibility of (W, W+), it is also true that W+(y n -i) > \ n ~ 1 W + (y ) on 
the support of the product of indicator functions. In particular, then, 



00 ^ 00 

Ei Tn /wi^ / X>b?(*) 

.,-1 — 1 <J nr. — 1 



A 



l/(2/)l 
M (B y ) 



provided s' > s. Now choose S sufficiently small so that s' := 1 — S(p — 1) > s. 
Multiplying both sides by [W+(x)] 1 ~ S< " p ~ 1 ' > and integrating with respect to x 
gives that 



00 



\T n f(x)\ [W+ix)] 1 - 5 ^^ d[i(x) 



n=l 
< 



I E ^T^-^imi [W + {y)r S ^ d^y) 
J ^1 KBy) 



<J2XSX-^- 5 ^ / \f(y)\[W + (y) 



,l-5(p-l) 



dfi(y) 



by (ID), assuming that 5 is also chosen small enough that \ 1 ~ s v'- 1 ) > Ao. Com- 
bining this with (HQj and the observation that S n g = Sig+TSxgA hT ,l_1 5i.g 

gives that 

\S n F\ p -\x)S n (F XG )(x)W + (x)dfi(x) 

S 1 (F XG )(y) [W+iy)} 1 -^ dn(y) 

■XG(y,z){F(y,z)] p W(z)dLi(y)dn(z) 

XG (V,Z) [F(y,z)] p W + (y)d^y)dfi(z) 



< 



< 



xujz, v) . 

»{B Z ) 
1 



X xX 
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(since, in particular, [W+(y)] [W(z)/W + (y)] s < W(z) for (y,z) € E when s < 
1). By the assumption that W+(y)[i(B z ) < CW(z)/j,(Xo), it follows that 

\S n F\ p -\x)S n {FxG){x)W+{x)d^x) 

xu{z,y) 



< 



FP(y,z)x G (y,z)W(z)d^y)d f i(z) 



holds uniformly for all G and all n. For each n we may thus apply lemma [1] 
since S n is a priori defined on all nonnegative measurable functions (and the 
monotonicity requirement of the lemma follows immediately from the Lebesgue 
monotone convergence theorem). Thus we have that 

\S n g(x)\PW + (x)d^(x) < jf W^ dl i{y)W{z)d»{z) 

for all fixed p £ [1, oo), uniformly in g and in n. 

Now suppose that / is any measurable function on X which goes to zero 
uniformly as W + — !• oo and satisfies f x fdfj, — 0. Let Af(x,y) := \ f(x) — f(y)\ 
and consider the action of the S^s on this function Af. In the case of Si, we 
have 

SiA f (x) = J P(x,y)\f(x) - f(y)\dfi(y) 
1 



>\f(x)-Tf(x)\ X x S (x) + 
>\f(x)-Tf(x)\ 



Xx (x) \f(x) - f{y)W{y) 



f( x ) - 7v~\ / f(y)Mv) 



x n 



Xx {x) 



since Tf(x) — = J Xg fdfi when x E Xq. It is trivial, then, to show by 
induction that 

S n A f (x)>\f(x)-T n f(x)\ 

since 

-in— 1 



S n A f (x) > \f(x) - Tf(x)\ + j P(x, y)\f(y) - T n ^ f{y)\dv{y) 

> \f(x) - Tf(x)\ + \Tf(x) - T n f(x)\ > \f(x) - T n f(x)\. 
We note, however, that by virtue of Fubini, 

T n f(x) = [ P n (x,y)f(y)d^(y) 



for some function P n with J P n (x,y)dfi(y) < 1. Moreover, for fixed x, the 
support of P n (x,-) is necessarily contained in the union of Xo and the set of 
points y where W+(y) > A n W+(x). In particular, 

\T n f(x)\ < T^ixw^x^w^lTfDW+T^ixXolTMx). 
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However, since Tf(x) — on Xq, it simply follows that 

\T n f{x)\ < swp\f(y)\x w+ (y)>\»-iw+(x) 
y 

which goes to zero as n — > oo for each x by assumption on / (outside of a set of 
W+d/i measure zero where W+(x) = 0). Consequently, by Fatou's lemma and 
the boundedness of the SVi's, it follows that 



\f(x)\ p W+(x)dp(x) < liminf / \S n A f (x)\ p W + (x)dp(x) 

A/(y^)| p 



< 



dn(y)W(z)d l x{z) 

XJB Z K B z) 



which is exactly the asserted conclusion of the main theorem. 

3 The proof of corollary [I] 

This final section begins with an explanation of the connection between the 
condition (TT3| and (p~4|) . This connection is provided by lemma [2] below after 
one makes the observation that when W = e 



-v 



^:-.(.iwwi"-avw). 

Lemma 2. Suppose F E C 2 (R d ) is nonnegative and satisfies the inequality 

AF{x) > pF{x) (21) 
for some p > at every point of the ball B r x :— {y \ \x — y\ < r}. Then 

for any < t < r, where m and dy refer to Lebesgue measure. Consequently, if 
(|21[) holds at every point in \x\ > R and F £ L 1 (R d ) then there is a universal 

constant c for which F{x)e c \ x \^/ p ~/ 2 e L°°(R d ). 

Proof. Without loss of generality, the point x may be taken to reside at the 
origin in W l . The proof follows the same lines as the usual proof for the mean 
value property of harmonic functions. For any t e (0,r), let <fi(t) be given by 



(j){t) := / F(ta)da 

where da is the uniform measure on the unit sphere in R d with the normalization 
induced by Lebesgue measure. On (0,r), the function <f> is clearly twice diffcr- 
entiable. Differentiating with respect to t and applying the divergence theorem 
and (f2Tj) gives 



^(t)= [ a ■ (V 'F)(ta)da = t [ (AF)(tx)dx > pt [ F{tx)da 
at J§d-i J B i J B i 
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In particular, the derivative of <f> is nonnegative, so 4>{t) > 0(0) when t G [0, r] 
Expressing the integral of F(tx) in polar coordinates, it follows that 



u «-^(tu)du > ^ 
and the fundamental theorem of calculus then asserts that 



Reversing the polar coordinates gives 



F(tx)dx = f \^<t>{tu)du> m > mpt2 



Bl Jo ~ d 2d{d + 2)' 

Lastly, (1^1) follows from the observation that <i _1 0(O) = tti(Bq)F(0). As far 
as decay of F is concerned, note that the left-hand side is uniformly bounded 
when t = 1 for all x in |x| > R + 1 when F € L x (M d ). Consequently F e L°°. 
The exponential decay follows by fixing i := + 2)) -1 / 2 and noting that 

(|22|) also implies that the supremum of F (a;) on |x| < T is bounded above by | 
times the supremum of F(x) on |z| < T — t whenever T — t > R. □ 

Note that, just like the mean value property, if F is C 2 , nonnegative and 
(|22|) holds for all t sufficiently small, then the constraint (l2lT) must hold at the 
point x. However, since ((5|) or (|T3l) need only be satisfied on unit balls, they 
allow for more general sorts of weights as well. 

Now we come to the proof of corollary [T] itself. Suppose A[W / (x)] s > 
p[W(a;)] s for every x outside the ball of radius R centered at the origin and 
some p (this is precisely the content of the hypothesis (fT4|) . though the ex- 
act values of p in both cases differ by a negligible factor of s). Inside the ball 
|x| < R+l suppose as well that a < \W(x)\ < A. Consider the modified weights 



W{x) := 



Ae -3X(\x\-R-l) |a.|<fl + 1 

W(x) \x\>R + l 



' Ae -3X(\x\-R-l) \x\<R+l 



\x\ > R + l 



where rj is a small, positive constant. Clearly we have that W(x) < W+(x) 
(since outside the ball of radius R+l, the inequality follows from (|22|) for any 
p > 0). This pair (W, W + ) is admissible with respect to the Lebesgue measure 
and the Euclidean family of balls on M. d . When | < \x\ < R+l, the inequality 
(0 may be verified directly for the exponentially decaying weight, and when 
|x| > R + 1, we have 

' ' [W(y)] s dy < -J— ( [W(y)] s dy 



m{Bl)J Bl l "-m(Bl) 



Bl 
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which implies (fT3"]) for the ball B\ as long as r\ < p, A is sufficiently near 1 and 
e is sufficiently small. Corollary [1] now follows by applying ([6]) from the main 
theorem to the pair (W, W + ) and noting that W ~ W and W + « W + uniformly 
over all i£Rf As already remarked, the condition J x f = may be replaced 
by / fW+ — at no cost. Also note that the decay condition on / imposed by 
the main theorem is vacuous in this case since W is necessarily in L°°. 



4 Logarithmic Sobolev inequalities 

In this section, we present a self-contained proof of theorem [3] The proof is 
elementary and short, reducing for the most part to the following lemma. 

Lemma 3. For any nonnegative, nondecreasing functions ip,u on [0,oo). Sup- 
pose {dj}j>o is a convergent complex sequence with limit L. For any 9 €E (0, 1), 

m\H\L\) < * (J^L) um) + sup i, (J^L) "(^p^) ■ (23) 

Proof. Suppose first that \ao~ L\ < 0\L\. This implies by the triangle inequality 
that \L\ < I a-o] + l a o — L\ < \a \ + 9\L\, so in this case we have 

^\L\)u(\L\)<^(p\-)u(\L\). (24) 



Now suppose instead that \ao — L\ > 6\L\. Let k be the smallest index greater 
than zero for which \ak — L\ < 0\L\ (since — > L, such an index must exist 
unless L — 0, in which case holds). For this specific index k, it must be the 
case that \ak-i — L\ > 6\L\ and (1 — 0)\L\ < |<Zfc|, which together give that 

m\M\L\) < 1> u (6TV-1 - L\) • (25) 

Clearly this establishes (|2^|) . □ 
To establish (fl~2|l consider y to be temporarily fixed and let 

for some constant c to be chosen momentarily (and ||/||p,^ given by (O). 
Jensen's inequality coupled with (ITTj) yield that 



iii< c [ M (c/;(y))]" 5 / i/i^m n/i|-; ; 
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however (jTUJ) implicitly requires W+ > W (since tp is increasing and strictly 
positive), so by (|9]) we have 



l/PWd/x < I \f\ p W + d[i 
1 



x 



KU (x)) J Uo{x 



\f(x)-f(y)\ p dn(y) 



W(x)dfi(x) 



< / \f(x)-f(y)^K p ^(x,y)dfi(y)\W(x)dn(x) = \\f\f ptqp 

Jx \Ju (x) J 

_ j_ 

since fi(Uo(x)) < K p ^(x,y). It follows then that \dj\ < c [/x(J7j"(y))] p uni- 
formly in y and /. In particular, let c be chosen sufficiently small that \a,j\ < 

[»(U*(y))]-K 

Now define F(y) :— cf(y) [W(y)] 5 ||/||~^,- We wish to apply lemma [3] with 
u(t) := t p (and 9 — i, say) to conclude that 

^(\F(y)\) \F(y)\ p < 4> (\M(Uo(.y)T') \F(y)\ p 

+ su P Tp([v(U; +1 (y))r*)\a J ~F(y)\ p . 

The application is fairly immediate, thanks to the monotonicity of tjj and the 
inequality \a,j\ < \p{Uj(y))]~ 1 / p , as long as it is known that otj — > -F(y) as 
j — > oo. If VOL*(y, y) = 0, then the convergence may be assumed, since the 
right-hand side of (|26[) will be infinite when convergence does not hold (thanks to 
the fact that fi(U*(y)) — > and ^ tends to infinity at infinity). In the remaining 
case, VOL*(y,y) > 0, Lebesgue dominated convergence together with the fact 
that C\ 3 U*{y) = {y} dictates that a, -> cf(y) [W(y)]* ||/||~^ as j oo (in 
particular, the limit is finite since the singleton set {y} has /z-positive measure 
in this case and / belongs to LP with the weight W). Thus must always 
hold. 

Now Jensen's inequality applied to \aj — F(y)\ p gives that 
(*W(v) fv(v) ~ f(z)\ P W(z)dfi(z) 

\a 3 -F{y)\P < 



< 



< 



— (M(f/;(y))) _1 / l/(y) - f(z)fw(z)d»(z) 



P,4> J U?(y) 



\f(y) ~ /O) \ TFF^TZ -x 



VOL*(z,y)- 

Now for any fixed j, then, the monotonicity of ip and the containment relations 
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of the U* 's dictate that 



< 



p,i/> J U*(y) 



\m-m\^(\yOL*{z,y)]-' 



VF(z)d/i(z) ( 27 ) 
VOL*(z,y)- 



Thus the integral over y of this supremum term on the right-hand side of (|26|) 
is at most a uniform constant times c p . On the other hand, 

V> (Wo(y))r*) l^(y)l p < ^^^l/(y)PW(y)ll/IK 

(the introduction of W + /W being possible by (fTUjO . Exploiting © again, the 
integral of the right-hand side of (121)1) is at most a uniform constant times c p . 
Thus 

f ij(\F(y)\)\F(y)\ p d^y)< C P. 

Finally, note that 

nW(y)]- p \F(y)\) < iP(\F(y)\) + $(\W(vT'l 
so that we may conclude 



x 



c\f(y)\ 



c\M\ 



p.ip 



< 



X 



W(yW(y) 

TP(\F(y)\)\F(y)fdn(y) 

c\f(y)\ P 



i>([W(y)]-*) 



x 



w(y)Mv)- 



Recalling ([TU]) and © a final time, the second term on the right-hand side is 
again uniformly bounded by a fixed constant times c p . Choosing c sufficiently 
small establishes (IT^I) . 

Regarding the final comment from section II .31 the needed improvement of 
lemma |3] is as follows. Suppose G C Z> n { (k, j) £ Z 2 \ k > j\ contains all 
pairs (fc,fc - 1) for k > 1. For any k > 0, let G k ■= {j G Z> | (fc,j) G G}. 
Then under the same hypotheses as lemma EH 



i,{\L\)u{\L\)<^ 



l a o| 



1 



«(|L|) 



II 



The proof is essentially exactly the same as the proof of ([25)1 , since when fc 
is the minimal index for which \a k — L\ < 0\L\, then it is actually true that 
|oj — 1 1 > 6*| 1 1 for all j < k instead of merely for j = k — 1. In particular, one 



may take (|25|) , replace k — 1 with j, then average j over all of Gk- This in turn 
leads one to generalize the inequality corresponding to (|27[) by replacing j + 1 
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with k and then averaging over j <G Gk- Now the extra factor of (#G&) 1 gives 
more decay and allows one to improve K p ^. Specifically one should choose 

G:={(k,j) | V>([M^+i(y))p) >^(lKU* k (y)T*) and k > j } 
for some fixed, small e. 
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